Авиакомпания МЕГА начала свою деятельность в 2005 году как частная организация. Основная ее специализация — это международные чартерные авиаперелеты из Казахстана, а также перевозка грузов по трем направлениям: Баку (Азербайджан), Тбилиси (Грузия), Алматы (Казахстан). Базовым является Алматинский международный аэропорт.
Данная авиакомпания одной из первых в Казахстане начала использовать в своей деятельности лайнеры западного производства.
В октябре 2013 года авиакомпания МЕГА прекратила свою деятельность.
Воздушный флот МЕГА состоял из лайнеров Boeing 727, Антонов Ан-26 и Ил-18.