The airline was incorporated in 1985 as Melroscan Limited and became Air 2000 Limited in 1986. It began it's chartered flight services in 1987 from Manchester Airport, London Gatwick and Glasgow Airport and flew to various destinations in Europe, North America and Africa. It was a wholly owned subsidiary of First Choice Holidays and Flights and it remained so until 2003 when it was incorporated under First Choice Airways Limited. First Choice eventually merged with Thomson Airways.