The main airlines that operate flights between the UK and Valletta are KLM, Air Malta, Vueling and Air France.