Авиакомпания Вестерн Эйр начала свою работу в 2001 году. Штаб квартира находится в городе Остров Андрос, Багамы. Основным хабом является аэропорт Сан-Андрос. Также имеются дополнительные хабы — Остров Андрос, международный аэропорт Гранд Багама, международный аэропорт Линден Пиндлинг. Парк самолетов авиакомпании Western Air состоит из Saab 340A (в количестве 8 шт), Fairchild Metro III (в количестве 5 шт), Fairchild Swearingen Metroliner (в количестве 1 шт), Beechcraft 1900C Beechliner (в количестве 3 шт), Piper PA-31 Navajo (в количестве 5 шт).