Dallas, February 23 (RHC)-- The CEO of Southwest Airlines, Gary Kelly, says the carrier could begin Cuba flights this year.

Kelly offered details Monday in a message to employees. Said Dallas-based Southwest "in all likelihood" would apply to fly in and out of Cuba on new routes being opened.

The U.S. and Cuba last week signed an agreement to resume commercial air traffic for the first time in five decades. U.S. airlines can bid on routes for as many as 110 U.S.-Cuba flights daily. All current passenger flights are charters.

Kelly says Southwest is very prepared to consider the opportunity and may very well be flying to Cuba in 2016.

U.S. carriers face a March 2 deadline to submit applications.