Frontier Airlines Baggage Service can be found at Terminal Dr 7100. The following is offered: Airlines. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Oklahoma City there are 5 other Airlines. An overview can be found here.