The airline was founded in 2004 by Dave Spurlock, a former director of strategy at British Airways. The company was initially named Atlantic Express and changed its name to Eos in 2005. Eos began operations between New York and London Stansted on October 18, 2005.