During a conference call with analysts and reporters in January, CEO Gary Kelly said the company's planning for the much-anticipated route is well underway. He said the actual timetable depends on FAA approvals.