Have not heard of this company, search on the web produced this :-
Trade Marks Journal No. 6553 22 October 2004
2327304 22 March 2003 (39)
CITY STAR
CITY STAR AIRLINES
Application for a series of two marks.
Transportation of goods, passengers and travellers by air; airport check-in services; arranging of transportation of goods, passengers and travellers by land and sea; airline and shipping services; baggage handling services; cargo handling and freight services; arranging, operating and providing facilities for cruises, holidays, business travel, tours, excursions and vacations; chartering of aircraft; rental and hire of aircraft; aircraft parking services; travel agency and tourist office services; advisory and information services relating to the aforesaid services; baggage check-in services, airline booking services, air traffic control services, aircraft handling services.
City Star Airlines Limited, 14 Callum Park, Kingswells, Aberdeen, AB15 8XJ.
Agent: Kennedys Patent Agency Limited, Queen's House, Floor 5, 19-29 St Vincent Place, Glasgow, G1 2DT.