Fly Early If You Want to Depart and Arrive On Time