Orlando International Airport, Orlando, FL, USA Orlando International Airport is the best airport for traveling to Port Canaveral cruise port. Please keep in mind that the cruise departs at 4pm, so plan accordingly. (407) 825-2001 Map Website