Total Media will be mainly targeting European leisure travellers with a multi-media strategy for GB Airways using a combination of press, outdoor, online and radio advertising.
GB Airways operates British Airways routes to 30 locations in the Mediterranean and North Africa, flying from London Gatwick and Heathrow airports.
Starting this summer the airline will also operate from Manchester and new routes to Egypt are scheduled for winter 2005.
The account is worth £533,000 in the UK, according to Nielsen Media Research.
Total will be running pre-route awareness for the Egypt route including ads in the travel sections of themain press and divingmagazines, ads on the London Underground and online competitions, all starting in late September.
Guy Sellers, joint managing director at Total Media, said: "We believe that the Total Media Group's multi-disciplined structure will be of immense benefit to GB Airways."
Total Media also handles media for Cosmos, Flight Centre, Stena Line and Iceland Air.