Tiramavia werd opgericht op 21 september 1998 als Mikma. In datzelfde jaar werd de naam gewijzigd in Tiramavia. In 2007 kwam Tiramavia in de problemen wegens onderzoek naar veiligheidsovertredingen bij de luchtvrachtmaatschappij door het veiligheidscomité van de Europese Unie. Op 21 juni 2007 werd de licentie voor de luchtvrachtmaatschappij ingetrokken en daarmee kwam er een eind aan Tiramavia.
