There's just one terminal at Odessa Intl. Airport, so you won't have to worry about getting lost. To avoid rushing, arrive 1.5-2 hours prior to departure for domestic trips. For international flights, get to the airport 2-3 hours in advance. This will give you enough time to pass through customs and security and then navigate to your gate. Add more time if you're traveling in peak periods, such as Christmas through to New Year's Day.