You must not travel during any part of Shabbat if you are flying for pleasure. You must therefore leave with enough time to land and get to an accommodation before local Shabbat starts at your destination.