In 1986 there was a further change of ownership to another publicly traded group, and the airline was named Prestige Air, and all its operations were transferred to Nairobi.

In 1985 the original owners brought back the MAS name with a new aviation company under a new AOC that became known as Mombasa Air Safari.

MAS operates along the Kenya coast with hubs at Mombasa ( Moi Airport) and Diani Beach (Ukunda Airfield) with regular departures also from Malindi.

In 2018, Mombasa Air Safari flew to the following locations:[1] In 1998 aircraft with registration number 5Y-MAS, a 19-seat Let L-410 Turbolet crashed immediately after takeoff from Ol Kiombo Airstrip in the Masai Mara.

Two pilots and two passengers died on Wednesday 22 August 2012, after a 19-seat Let L-410UVP-E9, registration number 5Y-UVP, with 13 people on board, including 2 crew, crashed at an airstrip in the Maasai Mara Game Reserve.