Beyond booking early, travelers are encouraged to opt for alternate airports and sharing their flight details with their rental car company.