- Tagula Airport is an airport located in the Milne Bay Province of Papua New Guinea. It is a small regional airport serving the Tagula Island, also known as Sudest Island, which is part of the Louisiade Archipelago. The airport primarily handles domestic flights to other destinations within Papua New Guinea.