Advance booking can be done at the time of your flight booking, simply log on to the Southwest Airlines Manage Booking with your booking reference to choose your meal.